RETE-ADH: An Improvement to RETE for Composite Context-Aware Service

نویسندگان

  • Milhan Kim
  • Ki-Seong Lee
  • Youngmin Kim
  • Taejin Kim
  • Yunseong Lee
  • Sungrae Cho
  • Chan-Gun Lee
چکیده

We propose a new pattern matching algorithm for composite context-aware services. The new algorithm, RETE-ADH, extends RETE to enhance systems that are based on the composite context-aware service architecture. RETE-ADH increases the speed of matching by searching only a subset of the rules that can be matched. In addition, RETE-ADH is scalable and suitable for parallelization. We describe the design of the proposed algorithm and present experimental results from a simulated smart office environment to compare the proposed algorithm with other pattern matching algorithms, showing that the proposed algorithm outperforms original RETE by 85%.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamic Rule Modification Method for Rete-ECA Algorithm

Context-aware services enable users to interact with their environment in more useful ways. Rule-based systems are used for base vehicles for context-aware services due to their powerful capability to represent situations and corresponding actions to be performed. Usually, environments where context-aware services are applied are not static but have somewhat dynamic features. This paper describ...

متن کامل

Composite Context-Awareness Service Architecture and Virtual Simulator with Efficient Pattern Matching Algorithm

We propose an architecture for composite context-awareness service and a new pattern matching algorithm. The proposed architecture enables flexible integration of various context-awareness services. The new algorithm extends RETE to effectively support the systems based on our architecture. It provides reduced matching time by searching only subset of the rules that can be matched. In addition,...

متن کامل

Poster: Persistent Content-based Publish/Subscribe Service On Top Of DHT

We propose design for a distributed and persistent content-based publish/subscribe service based on the Rete algorithm. Rete [1] has been designed to support pattern matching in production rule systems. In particular, Rete is able to manage, interpret and evaluate a set of rules against a large persistent dataset. The matching process relies on a loosely coupled dataflow matching network which ...

متن کامل

Improving Patient Safety in the Operating Room Using Context-Aware Technologies and RFID

ContextClient class. The term “client” correctly implying that the safety service itself is a client to the underlying context service, while, at the same, servicing its own clients in the user interface layer. Here, we also find the most dramatic departure from the typical JCAF application structure with the use of the Jess rule engine (the Rete class in Figure 4) for machine reasoning rather ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IJDSN

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2014